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Oh' Abstract 

A good quantum code corrects for a linear number of errors. It has been shown 
that random codes attains the QGVB with a relative distance H~J~((1 — R)/2) where 
^ ' the code is g-ary and R is the rate of the code (number of encoded systems / block 

O" 1 length). However, random codes have little structure. In this paper, we study a family 

of concatenated q-axy stabilizer codes. Each of the inner codes is a random rate 1 q-ary 
, stabilizer code of block length n. The outer code is a quantum MDS code with block 

^ • length q n and alphabet size q n , an arbitrary rate R < 1, and distance JV(1 — R)/2+l that 

' meets the Quantum Singleton bound. Fixing the outer code rate and letting n grow, 

£Nj , the concatenated stabilizer code has a distance that almost surely attains the QGVB. 

This partially generalizes Thommesen's result, where he showed that the distance of a 
concatenated code with a Reed-Solomon outer code and random inner linear codes of 
arbitrary rate attains the Gilbert- Varshamov bound almost surely. 

o 
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1 Introduction 

A family of g-ary quantum codes of increasing block length is defined to be good if the ratio 
of its distance to its block length approaches a non-zero constant. Designing good quantum 
codes is highly nontrivial, just as it is in the classical case. The quantum Gilbert- Varshamov 
bound (QGVB) is a lower bound on an achievable relative distance of a quantum code of 
a fixed rate. Explicit constructions of good quantum codes for q < 7 have been studied 
[TJ[51|3], but they all fail to satisfy the QGVB. The QGVB bound is attainable for the family 
of all random quantum codes 0], the family of random stabilizer codes [5], and the family 
of random nondegenerate stabilizer codes [6] , and the family of random degenerate stabilizer 
codes [B]. We show that concatenated quantum codes, with a quantum outer code having 
a known structure and being efficiently decodable, and randomly chosen independent inner 
quantum codes also attains the QGVB. Thus our family of random quantum codes has more 
structure than previously studied examples. 

In this paper, we generalize a special case of Thommesen's result [7j to the quantum 
case. He showed that a code from the family of binary concatenated codes made with a 
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Reed-Solomon outer code and random rate one linear inner codes almost surely attains the 
Gilbert- Varshamov bound. A lemma proved by Rudra [81 extends Thommesen's result from 
the binary case to the g-ary case. We show the analogous quantum result - a quantum 
code from the family of concatenated quantum codes with the outer code being a quantum 
Generalized Reed-Solomon (QGRS) code [SJ [HJ HI] and random inner stabilizer codes of 
rate one almost surely attains the QGVB. We use the family of QGRS codes given by Li, 
Xing and Wang [IT] and give its parameters in Theorem 1. 

We outline the structure of our proof. Firstly the classical codes induced by the normalizer 
of rate one g-ary stabilizer codes are rate one g 2 -ary classical block codes Cjyw Secondly, 
the distance of classical code induced by the normalizer of our outer code is a classical 
code CV.(out) that meets the Singleton bound. Thirdly, the classical code induced by the 
normalizer of our concatenated quantum code CV is the concatenation of C_A/ ( out ) and inner 
classical codes C^o . Then we use Thommesen's technique of finding a lower bound for 
almost all CV- Using the fact that the distance of nondegenerate quantum codes is equal to 
the distance of the classical code induced by their normalizers, the quantum result follows 
from the classical result. 

The key difference between Thommesen's proof and ours is that we pick the random inner 
codes differently from him. Thommesen constructed the generator matrices of the random 
inner codes by picking each of their entries uniformly at random from the binary alphabet. 
Such a method when used to construct a set of random n-fold Paulis need not result in a 
mutually commuting set, and hence may not generate the stabilizer of any quantum stabilizer 
code. Thus evaluating the probability that a nontrivial Pauli belongs to the normalizer of a 
uniformly random stabilizer code, which we give as Lemma[4l becomes much more nontrivial 
than in the analagous classical case. Lemma |4] is the only result from Section 2 that we need 
to prove the result. 

The organization of this paper is as follows: Section 2 defines stabilizer codes from the 
definition of the Pauli set. Lemma [5] generalizes combinatorial arguments used in Leung and 
Smith's [13] ■ We define stabilizer codes using the language of Pauli sets. This leads to an 
obvious way to pick stabilizer codes uniformly at random. Then we prove Lemma [5] Section 
3 introduces our concatenated quantum code construction, and proves that it almost surely 
attains the QGVB. 

2 Group Theory and the Pauli Set 

2.1 g-ary Paulis 

Let q > 2 be an integer. Let ui q be a primitive g-th root of unity, and we choose uj q := e 27 ™/ 9 . 
Define • to be the operation for matrix multiplication. '•' will be the default binary operation 
if the binary operation is not specified, and is not to be confused with the inner product of 
vectors. Define I q to be the identity operator in L(C q ). 

Now we introduce the w-commutator, which checks if two elements of L(C q ) commute up 
to a phase of u. The w-commutator betweem A, B in L(C q ) is defined as 

[A, B] u :=A-B-{B-A)lu 

and is zero if and only if A ■ B = (B ■ A)lu. 

Now for any binary operator □ : A x A — > A where A is a set, define aP° to be the 
identity of A with respect to □. For all positive integer k, define a Dfe := aDa Dfe ~ 1 . For all 
o G L(C q ), define a' k := a k for notational simplicity. 
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Now define g-ary Paulis X,Z £ L(C q ) where X q = Z q = I q , and the following commuta- 
tion relations hold. 

[X,Z] Uq :=X-Z-u q {Z-X) = Q 

We obmit showing the binary operator for scalar multiplication. Define the Pauli set Qof 
order n to be V n for integer n > 1 to be a set where 

Vi := {X a ■ Z b \a, b e Z q } 
V n := Vf n . 

If a = If n , cr G V n is a trivial Pauli , otherwise u is a nontrivial Pauli. 

Now define * : V n X — *■ to be a binary operation that multiplies Pauli matrices 
modulo the phases. Clearly (V n ,-k) is a group. For any G C 7?„ or any G G ("P n ) m f° r integer 
to, > 1, let (G, ★) denote the set generated by G with respect to the * operation. Following 
Gottesman [4], we introduce introduce an isomorphism ipQ : (V n ,*) — > +). In particular 
for all ai, bi G Z 9 for all i G [n] define 

<p G (X ai <g> ... ® X a " ® Z &1 ® ... g> Z b ") := (ai, a„, &i, b n ). 

This isomorphism allows us to define independence of elements in the Pauli set. 

Definition 1 (Independence of elements of a subset of V n ) AC V n is a set of inde- 
pendent Paulis if {ipa(x) : X G A} is a linearly independent set of vectors. 

We similarly define the independence of a tuple of Paulis. 

Definition 2 (Independence of subsets of V„) Let A,B C V„. If (A, *} n (B, *) = If n , 
then we say that A and B are independent. 

For x, y G {V n ) ,£ > 1, if (x, *) PI (y,*) = If n , we say x and y are independent. We 
similarly define the independence of two tuples of Paulis. Now we phrase Proposition 10.4 of 
Nielsen and Chuang P3] in our framework. 

Lemma 1 Let g = (gi,...,ge) be any (.-tuple of independent elements from V n , and b = 
(bi,...,b() be any element of ~L q . Then there exists an a G V n such that for all i G [£] 
[x,9i] u *, -0. 

Proof: Define yj := foigj) = {Vj,ii ■••>Uj,2n) for a U 9j- By definition of g, the set of vectors 
{yi,...,y^} is a linearly independent set of vectors over 1? q n . Thus the system of linear 
equations 

x-y J = 6 J -, j = l,...,t (2.1) 

always has some non-zero solution x G (Z*) 2n . Let x be a solution to (|2.1j) . Let yj' ) := 
(Vj,l, yj (1) := (yj,n+i,-,yj,2n) , and x(°) := (xi, ...x n ), x (1) := (x n+ i, ...x 2n )- Then 

x (i). y (i)_ ( _ x (0) ) . y (0) =6 . ) j = w 
Define a := (X x "+ 1 ® ... (g) I 12 ") • (Z~ X1 <g> ... ® Z~ x ") G TV Then 

r l / \x (1) -v (1) -f-x (0) Vv (0) / \6- « 

lr The Pauli set is the projective Pauli group, that is, the Pauli group modulo the phases. 
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Lemma 2 Let A = (ax,...,ag) be a tuple of independent elements from V n - For all b = 
(61, be) e Z e q define 

Oi.b ■= {y e V n ■■ [y, a,] K)6l =0 Vie [£}}. 
Then for all b £ Jz, flA,b * s a coset ofQ,Ao in V n - Also there are q £ cosets of Qa.o, each 



corresponding to a particular fi^.b, and O^.b | 



2n-e 



for all beZ 



Proof: Now (fi^o,*) is the image of the centralizer of A with respect to matrix multiplica- 
tion under the homomorphism ip, and is thus a group. Since (Qa,Oi *) is a subgroup of (V n ,*), 
it partitions V n into cosets. By Lemma Q] for every b 6 Zj there exists a a £ V n such that 
o~*Qa,o = (f2A,b)*)- Thus there are \Z q \ = q l cosets of (Qa,o,*) and by the Lagrange's 
Theorem, ((fi^o,*)] = q 



In-l 



<p(ai) := a/3 + bf3 pm £ GF(q 2 ) 



Another useful isomorphism is <p : (V n , *) — > (GF(q 2 ), +) for q being a prime power [5]. Now 
we define ip formally. Vdi £ V\ s.t. g\ — X a ■ Z b ,a,b £ Z q , 

Vcr € V n s.t. a = a\ 

VE C V, 



<r n ,<Tj G 7>i Vj G [n], ¥>(a) := fo>(<n), ^(a„)) € GF(q 2 y 



¥>(E) := {^(<t)|<7 G £} C GF(q ) n 



In fact, we introduce the * binary operator 
so that the map ip is an isomorphism from (V n ,*) to (GF(q 2 ) n , +). 



2.2 q-ary Stabilizer Codes 

Our definition of stabilizer codes differs from previous definitions (4[ [15] by including infor- 
mation on the code's basis. We use the framework of the Pauli set and include information 
on the code's coset structure. Our definition is necessary to define random stabilizer codes 
in the framework of the Pauli set. 

Firstly we define a stabilizer independently from a stabilizer code. The normalizer of our 
stabilizer is really its centralizer. 

Definition 3 (Stabilizer, Normalizer) A set S C V n is a stabilizer of dimension m if 
(S,-k) is a group, x ■ y = y ■ x for all x,y £ S, and \S\ = q rn . The normalizer of S is 
Af(S) := {a; e V n : x ■ y = y ■ x Vy £ S}. 

Lemma 3 Let S be a random stabilizer of size q e , and a £ V n be any nontrivial Pauli. Then 
Pr[<7 G N{S)] < q~ e . 

Proof: If £ = then Af(S) = V n and a £ V n by definition. Thus Pr[cr G Af{S)] = 1 = q~°. 
Now assume £ £ [n]. Let A be the number of ways to pick g — (g\, ge) such that (g, ★) is a 
stabilizer of size q~. Then the number of stabilizers of size q e is Aj l\. We pick g by picking 
the g[s sequentially. The number of ways to pick g\ is the number of non-trivial Paulis 
which is (q 2n — 1). The set of Paulis that commute with (<7i, <fe) is &(gx,—,gi),o- Again 
((.gi, ...,&),*) C Sl(g u ..., gi )fl. Hence the number of ways to pick g i+1 is \Cl(gi,-,9i),o\ ~ Q % = 
q 2n-i _ q i by Lemma H Hence A = ^ rfcofa 2 ™" 4 ~ l')- 

Let B be the number of ways to pick h — (hi, he) such that S — (h,*) is a stabilizer 
of size q l and a £ Af(S) . Then the number of stabilizers of size q l whose normalizer contains 
a is Bji\. We pick h by picking the h\s sequentially. The set of all Paulis that commutes 
with a is n^wo). Moreover the identity is in fJ(o-),(o) ■ Thus the number of ways to pick h\ is 
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I^(ct),(o)I — 1 = <Z 2 " 1 — 1 by Lemma[2J The set of Paulis that commute with (a, hi, hi) is 
&(cr,hi,—hi),o- Again ((hi, hi),*) C ^(^^...u^- Hence the number of ways to pick hi+i 
is |*V,fci,..,fc*),ol - ?* = 9 2n " t_1 ~ 3* by LemmaU Hence B — jj IltoV"^ 1 " ff*)- 
Thus the required probability is (B/£\)/(A/B) = B/A < q~ e . m 

Corollary 1 Let S be a random stabilizer of size q e , and a £ V n be any nontrivial Pauli. 
ThenPi[a eAf{S)\S] <q- e . 

Definition 4 (Stabilizer code, Heisenberg picture) Let 

(S, Xi * S, Xk *S,Zi* S, Zk * S) 

be a [[n, k]] q stabilizer code in the Heisenberg picture, where S C V n is a stabilizer of size 
q n ~ k , and Xi, ...,X k , Zi, Zk £ A/"(iS) smc/i £/ia£ for all i.j £ [fc], [Xj, •Z'j]^ )5y = 0. 

Definition 5 (Cosets of a Stabilizer Code) Let a [[n,k]] q code in the Heisenberg picture 
be C = (S,Xi*S,...,Xk*S,Z q -kS,...,Zk*S). Let c — (xi, Xk, Zi, zu) £ 1 2k label the 
cosets of S . Then the cosets of C are defined as 

S c := (X 1 * Xl *...*X k * Xk )*(Z 1 * Zl *...*Z k * Zk )*S. 

So is the trivial coset of C . All other cosets of C are nontrivial cosets of C. 

From the previous definition it follows that 

{S,Xi -kS, ...,Xk *S, Zi *S, Zk*S) = (So,S ei , ...,<S e2k ) 

where ei are the natural basis vectors for Z 2k for all i £ [2k]. For given stabilizer code 
C = {S ,S ei , ...,S e2k ), define ^ C (4>S C ) := ^(c). Then the map ip c ■ {<S C : c £ l 2k } V k 
is an isomorphism with respect to matrix multiplication. Let us also define ipc '■ Vn Pk 
such that ipc(ci) = ipc{S c ) for all a £ S c - 

Definition 6 (Random Stabilizer Code) Let 6 be the set of all stabilizers of size q n ~ k . 
Pick S £ S uniformly at random. Let £5 be the set of all stabilizer codes with stabilizer 
S £ ©. Pick C £ uniformly at random. Then C is a random [[n, k]] q stabilizer code. 

Lemma 4 Given any nontrivial Pauli a £ P n , nonzero c £ T 2k , and a random [[n,k)] q 
stabilizer code C = (So,S eil ...,<S e2k ), the probability that a £ S c is no greater than q~( n+k \ 

Proof: First we evaluate the probability that a £ S c given that a belongs to a nontrivial 
coset of S. We use the fact that the set of cosets of S are isomorphic to Vk under the map ip. 

Let A be the number of all stabilizer codes with stabilizer S. Let x — (x\, Xk), z — 
(zi, z k ) £ V k be tuples that generate stabilizers of size q k . We also want [xj, Zj], u s6 w = 0. 

By the proof of Lemma |3l the number of ways to pick z is 

Eu=c )(l 2n ~ l ~ <?')• We pick x by 
picking the x^s sequentially. We pick x\ from the set Fl( zl ,..., Zk ),eii e i is the standard basis 
vector of appropriate length. Similarly, for i > 2 we pick Xi from the set Q( Zl ,...,z k .x 1 ,...x i - 1 ),e i - 
By the commutation properties that the Xi's must obey, they must be mutually independent 
and independent of all the z^'s. Thus the ways to pick x given z is (q 2k ~ k )(q 2k ~ k ~ 1 )...(q) = 
q k(k+i)/2 by LemmaH]. Hence A = g fc ( fe + 1 )/ 2 U^(q 2n - 1 - q l ). 
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Let c = (ai, ...,ak,b\, ...,&&). Let B be the number of all stabilizer codes with a in S c . 
Let x' — (x[, ...,x' k ),z' = (z[, z' k ) G V k be tuples that generate stabilizers of size q k , such 
that ipci®) — i>c{Sc) = *i=i(x'* a ' *z'* b '). Let a — ipc(&)- We also want [x^, z'^}^ ,s y = 0. 
Since c ^ 0, we have only two cases: (1) a a ^ for some a G [k]; (2) bp ^ for some (3 G [k]. 
Let 7r = (a k) be a permutation. 

When case (1) holds, cr is independent of the tuple z'. Thus we pick z' first. Now 
z[ G fi(a.),(ai)- Hence the number of ways to pick z[ is |fi(^w 0l )\/® n | = q 2 ™ -1 — 1 by Lemma 
H For i G [fc - 1], is z' i+1 G fi(<7,4,...,^),( Oi ,0,".,0)- Since -, z 'i)^) C O(ff,^,...,^),(o i ,0,...,0) J 
the number of ways to pick given (z 1; ...,20 is ,...,^),( Qi ,o,...,o) I = q 2n - % - 1 -q l by 

Lemma[2] Hence the number of ways to pick z' is Yii=o (l 2n l1 ~ *?)■ We pick a;' by picking 
the x'^s in the order a;' 7r (i), ^'wife— IV Let e' ; be a standard basis vector of length k. Then, 

x 'tt(1) G n (S,*i,....^).(-6^(i),e w (i)) and x w(t+l) G fi (S 1 2' 1 ,.,4 1 <W,.,< (i) ),(-t,(i+l),e'„ (i)1 0,..,0) for 

all i G [fc — 1] . Each of the x', i+ ^. are independent of the preceding x',^ 's and a for i G [k — 2] 

by definition of 7r. Hence the number of ways to pick x' given z' is (g 2fc_fc_1 )(g 2fc_fc_2 )...(g) = 
<j,fc(fe-l)/2_ A similar argument holds for case (2), with the roles of x' and z' reversed. Hence 
B = q k (k-l)/2 Yl^iq 2 "-*- 1 - q l ). 

Thus the probability a G S c given that a G N{S)\S is B/A < q- 2k . By Corollary 1, the 
probability that a belongs to a nontrivial coset of S is no greater than q~( n ~ k \ Thus the 
probability that a G S c is no greater than q~ 2k q-( n ~ k ) = q-( n + k ). a 



3 The Main Result 



Concatenated codes are created by two levels of encoding. The "outer code" refers to the first 
level of encoding. The "inner codes" refer to the second level of encoding. The N = q n inner 
codes are [[ft, independently chosen random stabilizer codes, q is a fixed prime power. 

A classical code with parameters [N, K, D] q is MDS if D = N — K + 1. A quantum code 
with parameters [[N, K, D]] q is MDS if D = (N - K)/2 + f We use the following quantum 
outer code. 



Theorem 1 (Li, Xing, Wang [llj ) Let N be a prime power. Then for all integer K 
in [0,iV] such that N — K is even, there exist [[N, K, D]]n quantum MDS codes. Their 
normalizers are classical MDS codes under tp, with known generator matrices. 



The following theorem is the main result. Its proof follows Thommesen's proof [7] closely, 
except for Lemma [5J 



Theorem 2 Construct a [[nN, nNR, d]] q quantum code by concatenating N — q n random 
[[n,n]] q inner quantum codes with an [[N, NR]]n outer quantum code given by Theorem]]^ 
Then for all R G [0,1] such that NR — q is even, n > 2, with probability at least 1 — 



q 



n-{l-R)q n f{q) 



> H- 

nN ~ i 



1 - R 



4/(g) 
i(l - R) 



where f(q) 



log, 2 



(9 2 -l) 



2 If a quantum stabilizer MDS code is nondegenerate, its normalizer under the map (p is a classical MDS 
code. 
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Let the normalizer of the outer quantum code be A/" < - out - ) and the normalizers of the inner 
quantum codes be Af^'. Let the normalizer of our concatenated code be AT. Let Cjj r aut \ := 
<^(7V"' out ^), Ctfw = (p(Af^),Css — <p {AT) be the corresponding classical codes. CV,(out) is a 
classical MDS code by Theorem [TT] and has distance D. Thus the number of its codewords 
of weight w is [TB] 

A w < rM (q 2n ) w - D+ \ D<w<N. (3.1) 

As our inner codes have a rate of 1, CV is the concatenation of CV,(out) with the inner 
codes Cj^-(i) . Thus there is a bijection from each codeword of u of CV to each codeword u of 
CV.(out)- Let C w denote the set of codewords in Cj^t out \ with Hamming weight w. 

Lemma 5 Let u = (ui, u N ) G C w , N > w > D. Then for all y e GF(q 2 ) nN , 

Pr[y = u] <q- 2nw . 

Proof: Let y G GF(q 2 ) nN , y = (y u ...,y N ) and Vj G GF{q 2 ) n for all j £ [N]. Let T := 
{u : u G C w }. If y T, then Pr[y = u] = 0. For all y E T, y is & nonzero g 2 -ary vector 
of length nN on exactly w blocks. Let yi be any nonzero g 2 -ary vector of length n on one 
block. Let nonzero c = (fiG{(p~ 1 {ui)) G Z 2 ™ label the stabilizer coset S c that corresponds 
to. Then Pr[yi = ui\ = Pr[<£ _1 (j/j) G 5 C ] = q~ 2n by Lemma |H Each inner code is chosen 
independently, so the result follows. ■ 

Lemma 6 Vu e C w> N > w > D, and ± < ^ ,Pr [wt(u) < h] < {q 2 ) nwB <i 2 ^)- nw 
Proof: 




Pr [wt(w) <h]< Pr ^ = «] ^ E 



The first inequality is from the union bound. The next inequality comes from Lemma [5] and 
knowing the size of the g 2 -ary Hamming ball of radius h. Since < q 7 , we upper bound 
the size of q 2 -&ry Hamming balls [16; to get Pr [wt(u) < h] < ( q 2 ) nwH » 2 ^ (q 2 )- nw . a 

3.1 Proof of Theorem 2 

The theorem is vacuous for R = 1 so assume < R < 1 without loss of generality. Let Rn 
be the rate of CV,(out)- Now d > mindist(CAr) (see Appendix), so we obtain a lower bound 
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on the distance of mindist(CV). 

Pi[d <h]< Pr I wt ( S ) ^ h ] 



, union bound 



0^ueCjv,( O ut) 

N 



= E r)(Q 2n r- D+i p^(n)<h] 

w=D ^ ' 

N 

< 2 A V") tu - D+1 Pr[wt(u) < h] 



w=D 
N 



< 2 



N 



< E 2A V 

w=D 
N 

= E (l 2 )^ 5 < Nq- nN( - 1 ~ R ' )S 

w=D 



„n—nq n (1 — R)8 



. Lemma [6] 

™>l-R N = 1 -^ 
N ~ 2 

,N = q n 



where e = — l ° gq 2 and 



D 1 x . h , 

(l-- + -)+H q2 (—)-l + e 



Since -ff^ 1 is an increasing function, by rearranging (|3.2p we get the following. 



(3.2) 



L> 1 



1-5 



nN N " K ' N 



,Setfl:=l-S + i 



1 



, Lemma [7] 



Since § = and < < R N) 



A< min l^ ff - 2 i ( i_ e) 

niV o<e<R N 1-9 i K 1 



1 — Rn 
max e 

O<0<B. N 1-9 



1 



l0g 9 2 



(9 2 -l)h7-T 



1 



+ 5 



(3.3) 



From Rudra's refinement of Thommesen's result (Lemma [8]), 

min L-lK H -i (1-9)= H~ 2 l (1 - R N ) = ( 1— ? 

Moreover < e = < because 1 > S > Thus for n > 2 lo go 2 

n — n{l — R) — N — 2 — & 9 



(3.4) 



»(i-.R) 



- (*/(«) + 8) 
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where f{q) := ^log ? 2 
S = ef(q). Then 

Thus with probability at least 1 - q n - nN ( 1 - R ) ] ^ 1 f(<i) = l - q n-N(i-R)(io Sq 2)f( q )^ the CQn _ 
catenated code has relative distance at least H~ 2 1 (^-^ : ) — ^^rmf(q)- m 
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5 Appendix 

5.1 q-ary Entropy and Related Functions 

Let q > 4 be an integer and H q {x) := x\og q (q — 1) — x\og q x — (1 — x)log 9 (l — x) be the 
g-ary entropy function. The g-ary entropy function is increasing for x E [0, 1 — 1/q) so we 
can define H q x : [0, 1] — >• [0, 1 — 1/q] to be the inverse function of H q : [0, 1 — 1/q] — > [0, 1]. 
Observe then that H~ x is also an increasing function on the domain where it is defined. 

Lemma 7 For all q>2, for all y E (0, 1 — 1/q), and for all e E (0, y), we have 

H-\y - e) < H~\y) e(logJ(g - 1)( — ^ - l])" 1 . 

H q {y-e) 

Proof: Let / be the restriction of H q such that / : (0, 1 — 1/q) — > (0, 1). Now / is continuous 
and bijective on the open interval. Let b — f(a). By the inverse function theorem, = 
(/'(a))" 1 for all b E (0, 1). Now for all b E (0, 1), /'(&) = Iog,(g - 1) + Iog,(l - b) - \og q (b) 
and so / is concave. Thus = (logJ(g — l)(l/a — I)]) -1 and f^ 1 is convex. Thus 

f-\y 1 e) < f-\y) e(f^)'(y e) = f^(y) e(\og q [(q l)(j=%=^ l)]" 1 . ■ 

Lemma 8 (Rudra) Let q > 2 be an integer. For any < y < 1, 

min -l—H-\l -6) = — !— H^fl - y). 

o<e<y 1-0 q ' 1-y q ' 

5.2 Stabilizer codes and classical codes 

Let us have a [[n, k, d]] p stabilizer code with stabilizer S and normalizer J\f. Define Cs ■= <fi(S) 
and CV := <p{N). By definition Cs C CV- The distance d of our stabilizer code is define as 

d := min{wt(x)|x E CV\Cs} 

Since Cg,C^/ C GF(p 2 ) n , we can identify them as p 2 -ary block codes of block length n. 
Denote a classical block code by (n', M', d') p if it a set of M' strings of length n over an 
alphabet of size p, and with minimum distance d' . Then Cs — (n,p n ~ k ,ds) P 2 an d CV = 
(n,p n+k ,diy) p 2. C_\r\Cs C CV => d > rfjy. If d = c£jv we say our stabilizer code is 
nondegenerate, and if d > d^ we say that our stabilizer code is degenerate. 



- 1 



It suffices to pick n > 2. Now pick 
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